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ABSTRACT 

Parallel (Series)  and  Series (Parallel)  systems  are  defined, 
and  a  physical  basis  is  presented  as  motivation  for  analysis 
of  the  asymptotic  properties  of  their  reliabilities.   Two 
theorems  are  presented  to  provide  useful  computational  tools 
in  evaluating  reliability  limit  functions.   The  behavior  of 
balanced  and  unbalanced  systems  is  examined  and  conclusions 
drawn  therefrom.   A  special  imbalance  which  yields  a  unique 
limit  function  is  presented. 
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I.   INTRODUCTION 

The  study  of  system  reliability  may  be  approached  in 
various  ways.   As  technology  progresses,  so  does  the  sophis- 
tication of  man-machine  systems.   The  ever  increasing  com- 
plexity of  machines  and  equipment  makes  the  task  of  computing 
system  reliability  more  difficult. 

Certain  types  of  systems  lend  themselves  to  relatively 
easy  calculation  of  exact  reliabilities.   Similarly  certain 
theoretical  or  idealized  systems  may  possess  rather  elemen- 
tary exact  reliability  expressions.   In  some  cases  theoret- 
ical systems  may  be  used  to  approximate  physical  systems. 
The  approximations  afforded  by  theoretical  models  are  usu- 
ally sufficient  during  many  phases  of  systems  development 
when  order  of  magnitude  accuracy  is  all  that  is  required  by 
an  analyst  or  engineer. 

Consider  a  simple  system  which  is  made  up  of  a  number 
of  components,  say  L,  connected  in  series.   One  might  rea- 
sonably desire  to  increase  the  reliability  of  this  series 
path  by  redundant  construction.   Two  or  more,  say  W,  iden- 
tical series  paths  connected  in  parallel  would  increase  the 
reliability  of  the  path.   For  the  redundant  system  to  oper- 
ate it  is  necessary  that  only  one  series  path  function.   An 
idealized  version  of  such  a  system  of  series  paths  in  par- 
allel is  called  Parallel (Series) .   Figure  1  is  a  schematic 
representation  of  a  Parallel (Series) ,  or  P(S),  system.   For 


simplicity  in  Figure  1  and  throughout  this  paper,  component 
reliabilities,  p,  are  assumed  to  be  equal  for  all  components 
in  a  system.   In  addition,  independence  of  components  is  as- 
sumed.  The  exact  reliability  of  a  Parallel (Series)  system 
is 

h(p,L,W)  =  1  -(l-pL)W.  (1-1) 
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Figure  1 


Schematic  Representation  of 
a  Parallel (Series)  System 


The  Parallel (Series)  system  is  an  example  of  redundancy 
at  the  "system  level."   Another  type  of  redundancy  can  be 
introduced  at  the  "component  level."   In  this  case  identical 
components  are  placed  in  parallel  with  each  other  inside  the 
series  path.   Practically,  the  number  of  paralleled  compo- 
nents at  any  stage  of  the  system  would  depend  on  the  compo- 
nent reliability,  that  is,  the  degree  of  redundancy  required 
to  achieve  a  desired  level  of  stage  reliability.   For  the 
system  to  operate  it  is  necessary  that  at  least_pne  compo- 
nent  in  each  stage  function.   An  idealization  of  such  a  sys- 
tem is  called  a  Series (Parallel)  system.   Figure  2  is  a 
schematic  representation  of  a  Series (Parallel) ,  or  S(P), 


system.   The  exact  reliability  of  a  Series (Parallel)  Sys- 
tem is 

h(p,L,W)  =  (l-(l-p)V.  (1-2) 
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Figure  2. 
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Schematic  Representation  of 
a  Series (Parallel)  System 


In  the  preceding  discussion  of  Parallel (Series)  and 
Series (Parallel)  systems,  the  dimension  L  is  the  length  in 
terms  of  the  number  of  components  which  constitute  a  series 
path.   The  dimension  W  is  the  width  of  the  system,  or  the 
number  of  redundant  paths  in  the  case  of  Parallel (Series) 
systems,  and  the  number  of  redundant  components  in  each 
stage  of  a  Series(Parallel)  system. 

A  well  known  duality  exists  between  the  Parallel (Series) 
and  Series (Parallel)  classes  of  systems.   For  simplicity  in 
this  paper,  Series (Parallel)  systems  will  be  dealt  with  ex- 
plicitly when  necessary  rather  than  relying  on  duality 
arguments . 

In  succeeding  sections  of  this  paper  the  asymptotic, 
or  limiting  behavior  of  Parallel (Series)  and  Series (Parallel) 
systems  is  examined.   In  Section  II  two  theorems  for  computa- 
tion of  reliability  limit  functions  are  proved  and  applied 
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to  balanced  systems,  i.e.,  those  for  which  L=W.   Section 
III  is  devoted  to  systems  where  an  imbalance  has  been  intro- 
duced.  In  Section  IV  a  special  imbalance  which  yielded  a 
unique  limit  function  is  covered. 


II.   BALANCED  SYSTEMS 

For  the  purposes  of  this  paper,  it  is  convenient  to 
consider  the  dimensions  of  a  system  as  increasing  functions 
of  some  auxiliary  variable,  n.   Length  and  width  will  be 
expressed  as  L(n)  and  W(n) ,  respectively.   Thus,  for  a  given 
component  reliability  0  <  p  <  1,  system  reliability  is  a 
function  of  one  variable,  n.   The  exact  reliability  equa- 
tions (1-1)  and  (1-2)  become  respectively, 

ur        ^         in   L(n).W(n)  ro  , . 

h(p,n)  =  l-(l-p  v  J)         J  ,  (2-1) 

and 

h(p,n)  =  U-(l-p)W(nV(n:i.  (2-2) 

For  both  equations  (2-1)  and  (2-2),  h(0,n)=0  and  h(l,n)=l. 
Succeeding  discussions  will  consider  values  of  component 
reliability,  0  <  p  <  1. 

A  balanced  system  is  one  in  which  the  width,  or  degree 
of  redundancy,  is  equal  to  the  length.   For  balanced  sys- 
tems considered  in  this  paper,  let  L(n)=W(n)=n. 

A.    PARALLEL (SERIES)  SYSTEMS 

Equations  (2-1)  and  (2-2)  describe  sequences  of  func- 
tions for  successive  values  of  n.   These  sequences  approach 
limits  as  n  becomes  infinitely  large.   Define  the  limit  of 
either  of  these  sequences  as  follows: 


H(p)  =  lim  h(p,n)  .  (2-3) 

n->-oo 


The  following  definitions  will  be  useful  in  succeeding 
developments : 

f(p,n)  =  W(n)pL(n),  (2-4) 

and 

f  (p)  =  lim  f(p,n)  =  lim  W(n)pLM.   (2-5) 

The  following  theorem  is  the  basic  tool  for  determining 
the  limit  function  for  a  sequence  of  P(S)  systems: 

THEOREM  2.1.   For  a  Parallel (Series)  system,  if 
both  L(n)  and  W(n)->°°  as  n->-°°,  then  the  system  limit  function 
is  given  by 

H(p)  =  1  -  e~fo(p) .  (2-6) 

Proof: 

From  equation  (2-1)  the  reliability  of  a  Parallel- 
series)  system  is 

ur        -\         i    r-\      L(n)  w(n)         f        . 
h(p,n)  =  l-(l-p  K    J  )    y    J  .  (2-7) 


Rearranging 


and 


i  w    ^     n   L(n).W(n) 
l-h(p,n)  =  (1-p  v  J)     K    J   , 


loge(l-h(p,n))  =  W(n)loge(l-pL(n)) 

,    f.      L(n). 

wf  ,  L(n)  loge^-P   2 

■   "Wf    T^O 

Taking  limits 

lim  log  (l-h(p,n))=  -lim  W(n)pL(^  =  -lim  f(p,n),  (2-8) 

,    ,..   L(n). 
LCnl        log  (1-p    J) 
since  as  L(n)+°°,  p  v  ^+0  and  TT~^\ *  -1. 


i+y 


The  right  hand  side  of  equation  (2-8)  is   -f  (p)  from  equa- 
tion (2-5).   Taking  anti -  logarithms  equation  (2-8)  becomes 


lim  (l-h(p,n))  =  exp(-fQ(p)),  (2-9) 

n->°° 


or 


1-lim  h(p,n)  =  1-H(p)=  exp(-f  (p)).        (2-10) 
n-H» 


Thus  the  limit  function  is 


H(p)=  l-e"f°(p),         QED.      (2-11) 


Theorem  2.1  provides  a  simple  computational  method  for 
determining  limit  functions  for  Parallel(Series)  systems. 
The  utility  of  this  theorem  is  demonstrated  for  a  balanced 
system. 

A  balanced  system  was  defined  as  one  for  which  L (n) = 
W(n)=n.   The  reliability  of  the  system  is  then 

h(p,L,W)  =  h(p,n)  =  l-(l-pn)n. 
Applying  Theorem  2.1 


and 


f(p,n)  =  npn 


fQ(p)  =  lim  npn  =  0 
n-x» 


Thus 


H(p)  =  l-e"°  =0,    0  <  p  <  1.        (2-12) 


Combining  equation  (2-12)  with  the  values  for  H(0)  and  H(l), 

the  limit  function  for  a  balanced  Parallel (Series)  system 

is 

=  0  ,    0  <  p  <  1 
H(p)  (2-13) 

=  1  ,       P  =  1  • 
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Thus  for  any  component  reliability  p<l,  a  balanced  Parallel- 
(Series)  system  becomes  perfectly  unreliable  as  the  size  of 
the  system  becomes  infinitely  large.   Figure  3  illustrates 
the  behavior  of  balanced  Parallel (Series)  systems  for  se- 
lected values  of  n.   It  is  apparent  from  Figure  3  that  the 
rate  at  which  the  sequence  of  functions  approaches  the  limit 
function  is  non-uniform. 

B.    SERIES (PARALLEL)  SYSTEMS 

The  asymptotic  behavior  of  Series (Parallel)  systems 
follows  by  an  argument  analogous  so  that  for  P(S)  systems. 
First,  define  the  following  functions: 


g(p,n)  =  L(n)(l-p)W(n)  ,         (2-14) 


and 


g  (p)   =  lim  g(p,n) 
n+°° 

=  lim  L(n) (l-p)W(n) .      (2-15) 
n->oo 

The  analogue  to  Theorem  2.1  is 

THEOREM  2.2.   For  a  Series (Parallel)  system,  if 
both  L(n)  and  W(n)->°°  as  n->°°,  then  the  system  limit  function 
is  given  by 

H(p)  =  e~go(p) .  (2-16) 

Proof: 

From  equation  (2-2)  the  reliability  of  a  S(P)  sys- 
tem is 

h(p,n)  =  Q-Cl-p)WW)L(n).     (2-17) 
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Figure  3.   Reliability  of  P(S)  Systems 
for  Selected  Values  of  n 
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Taking  logarithms 


loge  h(p,n)  =  L(n)loge(l-(l-p)W(n)) 


Wfn)  logeCl-(l-p)W(n)) 
=  L(n)(l-p)W^  e 

(1-P)  Uj 


Taking  limits 


lim    loge  h(p,n)    =-lim   L  (n)  (1-p)  WM 
n-*-°°  n->°° 

=-lim   g(p,n) 

— g0(p).  (2-18) 

Thus  the  limit  function  is 

H(p)  =  e"go(P) ,     QED.  (2-19) 

The  utility  of  Theorem  2.2  is  demonstrated  for  the  balanced 
system.   Let  L(n)=W(n)=n.   Then 

h(p,L,W)  =  h(p,n)  =  (l-(l-p)n)n. 
Applying  Theorem  2.2 


and 


Thus 


g(p,n)  =  n(l-p)n  , 


g0  =  0. 


H(p)  =  e"°  =  1,  0  <  p  <  1.          (2-20) 

Combining  equation  (2-20)  with  values  for  H(0)  and  H(l) ,  the 

limit  function  for  a  balanced  Series (Parallel)  system  is 

=  0  ,  p=0 

H(p)  (2-21) 

=  1  ,  0  <  p  <  1. 

13 


Thus  for  any  component  reliability  p>0,  a  balanced  S(P)  sys 
tern  becomes  perfectly  reliable  as  the  size  of  the  system  be 
comes  infinitely  large.   Figure  4  illustrates  the  behavior 
of  the  balanced  S(P)  system  for  selected  values  of  n.   As 
with  the  P(S)  system,  the  rate  of  convergence  to  the  limit 
function  is  non-uniform. 
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III.   UNBALANCED  SYSTEMS 

The  remaining  discussion  considers  only  the  Parallel- 
(Series)  systems  explicitly.   Corresponding  results  for 
Series (Parallel)  systems  may  be  readily  obtained  through 
analogous  arguments. 

Consider  now  systems  in  which  length  and  width  are  not 
equal,  that  is  unbalanced  systems.   The  question  to  be  ans- 
wered is,  "Is  there  some  ratio  of  imbalance  for  which  the 
limit  function  will  differ  from  that  for  balanced  systems?" 

A.    LENGTH  DOMINANCE 

Consider  now  two  P(S)  systems.   Suppose  System  1  is 
balanced  and  L i (n) =WX (n) =n .   Let  System  2  have  the  same 
width  as  System  1  and  greater  length,  that  is  W2 (n) =Wi (n) =n 
and  L2 (n) >Li (n) =n.   Comparison  of  the  two  systems  was  made 
through  the  following  inequalities: 


or 


n  <  L2(n) 

n  ^   L2(n) 
P   >  P   v  J 

,   n  ^  ,   L2 (n) 

1-p   <  1-p  z  *■  J 

(l-pn)n  <  (l-pL2(n))n 
l-(l-pn)n  >  l-(l-pL2(n))n 
hx(p,n)  >  h2(p,n) . 


\aJ  *Z^  V" 


(3-1) 


Inequality  (3-1)  shows  that  any  length  dominated  P(S)  system 
will  have  a  reliability  less  than  the  corresponding  balanced 
system.   Thus,  the  balanced  P(S)  system  may  be  viewed  as  an 
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upper  bound  to  the  length  dominated  P(S)  system.   The  limit 
function  for  System  2  and  length  dominated  systems  in  general 

is    v^-Rvi'1 


Q    lim  h2(p,n) 


=  0  ,    0  <  p  <  1 


n->-co 


=  1  , 


P  =  1. 


(3-2) 


w>.- 


B.    WIDTH  DOMINANCE 

Suppose  now  that  in  System  2  described  above,  width 
exceeds  length.   Let  L2(n) =L i (n) =n  and  W2 (n) >Wi (n) =n.   Con- 
sider the  following  inequalities: 


or 


n  <  W2  (n) 

(l-pn)n  >  (l-PV2(n) 
l-(l-pn)n  <  l-(l-pn)W2(n) 


hi  (p,n)  <  h2(p,n) . 


sj-1^ 


/ 


(3-3) 


Inequality  (3-3)  shows  that  width  dominance  enhances  the 
reliability  of  P(S)  systems.   The  balanced  P(S)  system  may 
be  viewed  as  a  lower  bound  for  the  corresponding  width 
dominated  system. 

Consider  an  unbalanced  system  with  dimension  ratio 
L(n) :W(n) =n:kn.   Applying  Theorem  2.1 


(L 


and 


n 


vo 


f(p,n)  =  (kn)p  , 


fo(p)=0. 


(k  >1 ,  positive 
integer) 


The  limit  function  for  this  sequence  is  then 


H(P) 


=  0  , 
=  1  , 


0  <  p  <  1 
P  =  1, 
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which  is  identical  to  the  limit  function  shown  in  equation 
(2-13)  for  balanced  systems.   Similar  results  can  be  ob- 
tained  for  dimension  ratios  such  as  L(n) :W(n) =n:n  ,  where 
k>l  is  a  positive  integer. 

Applying  Theorem  2.1  to  width  dominated  systems  yields 
insight  as  to  how  limit  functions  which  are  not  zero  for  all 
p<l  can  be  achieved. 

Recall  definitions  (2-4)  and  (2-5)  preceding  Theorem 

2.1: 

f  (p)  =  lim  f(p,n)=  lim  W(n)pL(n).         (3-4) 
n+°°         n-*°° 

It  is  apparent  that  in  order  to  achieve  a  sequence  which 
does  not  converge  to  zero  for  all  p<l,  the  value  of  width 
relative  to  length  must  be  such  that  W(n)  overdrives  L(n) 
and  it's  effect  on  p. 

As  previously  shown  for  balanced  and  length  dominated 
systems,  f(p,n)  converges  to  zero  for  all  p<l.   It  is 
desirable  to  find  some  ratio  of  W(n)  to  L(n)  such  that 

0<fo(p)<~  (3-5) 

holds,  for  if  such  values  of  f  (p)  exist,  then  the  limit 
function  will  converge  to  some  non-zero  value. 


18 


IV.   SYSTEMS  WITH  A  SPECIAL  IMBALANCE 

In  Section  III  it  was  stated  that  if  any  P (S)  system 

configuration  were  to  yield  a  limit  function  different  from 

=  0  ,    0  <  p  <  1 
H(p)  (4-1) 

=  1  ,       P  =  1, 

then  width  must  dominate  to  the  extent  that  it  overdrives 
the  effect  of  length. 

For  a  dimension  ratio 

L(n) :W(n)=n:kn  (4-2) 

the  desired  effect  can  be  achieved.   Equation  (3-3)  be- 
comes 

f  (p)  =  lim  W(n)pL(n)=  lim(kn)pn=lim  (kp)n, 

n->°°  n->°°  n->°°  f4-*n 

and  =    0    ,  p    <    1/k 

f0(p)    -    1    ,  P   =    1/k 

=   co    ,  p    >    1/k.  (4-4) 

Applying  Theorem  2.1,  the  limit  function  is 

=0     ,    0  <  p  <  1/k 

H(p)  =  1-e"1,       p  =  1/k 

=1     ,  1/k  <  p  <  1   .    (4-5) 

For  selected  values  of  k>l  a  family  of  limit  functions  H(p)  is 
shown  in  Figure  5. 

Figure  5  illustrates  an  interesting  result:   extremely 
poor  quality  components  may  be  grouped  so  as  to  create  a 
highly  reliable  system.   While  the  idea  of  using  redundancy 
to  compensate  for  low  reliability  components  is  not  new,  the 


19 


manner  of  combination  and  relative  proportions  of  width 
versus  length  may  be  useful,  especially  as  the  technology 
of  micro-miniaturization  progresses. 
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V.   CONCLUSION 

A  physical  basis  for  Parallel  (Series)  and  Series- 
(Parallel)  systems  was  presented  as  motivation  for  analysis 
r       of  the  asymptotic  properties  of  these  systems. 

Two  theorems  were  presented  to  provide  useful  computa- 
tional tools  for  calculating  the  reliability  limit  functions 

V 

for  these  classes  of  systems. 

The  behavior  of  balanced  and  unbalanced  systems  was 
investigated  and  general  implications  of  balance  versus  im- 
balance were  stated.   A  special  type  of  imbalance  was  found 
which  yielded  an  interesting  limit  function. 

The  latter  case  suggests  the  possibility  that  other 
special  imbalances  will  also  produce  limit  functions  which 
are  equally  interesting. 
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